Computation of Isomorphism Classes of /»-Groups
نویسنده
چکیده
p-groups may be classified by splitting the groups up into classes having the same commutator relations (isoclinism classes) and then determining the nonisomorphic groups in each class. This paper reduces the problem of determining the isomorphism classes to that of finding the equivalence classes of a set of matrices under some equivalence relation. A computer is used to find the equivalence classes for the first few values of p, and these are then used as a guide for finding the solution for general p. |
منابع مشابه
To appear in Groups and Computation III Deterministic algorithms for management of matrix groups
We report some results on deterministic algorithms for efficient management of matrix groups over finite fields. Our results generalize Luks’s work on solvable matrix groups to wider classes of matrix groups. In this article, we present algorithms for membership-testing and its closely related problems. The algorithms run deterministically in time polynomial in these three parameters: the input...
متن کاملCounting Crystallographic Groups in Low Dimensions
In this paper, we present results of our computations concerning the space groups of dimension 5 and 6. We nd 222:018 resp. 28:927:922 isomorphism types of these groups. Some overall statistics on the number of Q-classes and Z-classes in the dimension up to six is added. The computations were done with the package CARAT, which can parametrize, construct and identify all crystallographic groups ...
متن کاملThe isomorphism problem for computable Abelian p-groups of bounded length
Theories of classification distinguish classes with some good structure theorem from those for which none is possible. Some classes (dense linear orders, for instance) are non-classifiable in general, but are classifiable when we consider only countable members. This paper explores such a notion for classes of computable structures by working out a sequence of examples. We follow recent work by...
متن کاملAn Algebraic Classification of Some Solvable Groups of Homeomorphisms
We produce two separate algebraic descriptions of the isomorphism classes of the solvable subgroups of the group PLo(I) of piecewise-linear orientation-preserving homeomorphisms of the unit interval under the operation of composition, and also of the generalized R. Thompson groups Fn. The first description is as a set of isomorphism classes of groups which is closed under three algebraic operat...
متن کاملAn Algebraic Classification of Some Solvable Groups of Homeomorphisms
We produce two separate algebraic descriptions of the isomorphism classes of the solvable subgroups of the group PLo(I) of piecewise-linear orientation-preserving homeomorphisms of the unit interval under the operation of composition, and also of the generalized R. Thompson groups Fn. The first description is as a set of isomorphism classes of groups which is closed under three algebraic operat...
متن کامل